Coloured Stochastic Activity Networks: Preliminary Definitions and Properties

نویسندگان

  • Mohammad Abdollahi Azgomi
  • Ali Movaghar
چکیده

Several high-level extensions have been introduced for Petri nets (PNs). Coloured Petri nets (CPNs) are the most famous high-level extensions of PNs. Stochastic activity networks (SANs) are a stochastic generalization of PNs. These models have widely been used for dependability and performability evaluation purposes and are supported with a few powerful modeling tools. To provide some high-level facilities for SANs, we have defined coloured stochastic activity networks (CSANs). CSANs provide the possibility of data manipulation and hierarchical modeling. In this paper, we present the informal and formal definitions, some examples and an introduction to the analysis of these models. ______________________________________________________________________

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Application of Stochastic Activity Networks on Network Modeling

There are different techniques for modeling and analysis of communication systems and networks. Because of their critical applications, today’s communication systems should be engineered to rigorous standards and methods. These methods depend on the use of mathematical techniques, and computer aided tools and methodologies. Petri nets (PNs) and their extensions are formalisms for modeling and a...

متن کامل

Combination of Approximation and Simulation Approaches for Distribution Functions in Stochastic Networks

This paper deals with the fundamental problem of estimating the distribution function (df) of the duration of the longest path in the stochastic activity network such as PERT network. First a technique is introduced to reduce variance in Conditional Monte Carlo Sampling (CMCS). Second, based on this technique a new procedure is developed for CMCS. Third, a combined approach of simulation and ap...

متن کامل

Stochastic Activity Networks: Formal Definitions and Concepts

Stochastic activity networks have been used since the mid1980s for performance, dependability, and performability evaluation. They have been used as a modeling formalism in three modeling tools (METASAN, UltraSAN, and Möbius), and have been used to evaluate a wide range of systems. This chapter provides the formal definitions and basic concepts associated with SANs, explaining their behavior an...

متن کامل

Expected Duration of Dynamic Markov PERT Networks

Abstract : In this paper , we apply the stochastic dynamic programming to approximate the mean project completion time in dynamic Markov PERT networks. It is assumed that the activity durations are independent random variables with exponential distributions, but some social and economical problems influence the mean of activity durations. It is also assumed that the social problems evolve in ac...

متن کامل

A Multi Objective Fibonacci Search Based Algorithm for Resource Allocation in PERT Networks

The problem we investigate deals with the optimal assignment of resources to the activities of a stochastic project network. We seek to minimize the expected cost of the project include sum of resource utilization costs and lateness costs. We assume that the work content required by the activities follows an exponential distribution. The decision variables of the model are the allocated resourc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003